Multiresolution Surface Reconstruction: Edge Collapsing + Simplification Envelopes
نویسندگان
چکیده
Multiresolution surfaces are especially useful for fast rendering, real-time display, and progressive transmission. This paper reviews major surface simplification techniques and multiresolution surface reconstruction approaches. Based on comparison among various approximation algorithms we propose an appropriate measure for surface approximation accuracy and essential concepts for multiresolution surface reconstruction. Having analyzed the surface simplification process, we propose our solution for multiresolution surface reconstruction combination of the edge collapsing operation and simplification envelopes, which can generate continuous multiresolution surfaces with globally-guaranteed approximation errors. * The University of Auckland, Tamaki Campus, Computing and Information Technology Research, Computer Vision Unit, Auckland, New Zealand Multiresolution Surface Reconstruction: Edge Collapsing + Simplification Envelopes Shao-zheng Zhou and Reinhard Klette Computing and Information Technology Research Computer Science Department, The University of Auckland Tamaki Campus, Auckland, New Zealand Email: {szho001, rklette}@cs.auckland.ac.nz
منابع مشابه
Multiresolution Techniques for the Simplification of Triangular and Tetrahedral Meshes
We study the simplification of triangular and tetrahedral meshes using techniques based on successive edge collapses, as well as the exploitation of the generated multiple levels of detail for the effective processing of the models. Regarding triangular meshes, we present a method for the construction of progressive hulls, by suitable edge collapses; we use the generated hulls for the accelerat...
متن کاملSimplification of Arbitrary Polyhedral Meshes
Surface models containing billions of polygons are becoming more frequent in computer graphics. Mesh simplification is necessary for displaying such surfaces at interactive rates. We describe a novel method for simplifying polyhedral meshes while producing multiple levels of detail for progressive transmission and interactive exploration. Unlike previous work on mesh simplification, our method ...
متن کاملSimplification, LOD and Multiresolution Principles and Applications
These tutorial notes provide an introduction, review, and discussion of the state-of-the-art on simplification methods, Level Of Detail, and multiresolution models for surface meshes, and of their applications. The problem of approximating a surface with a triangular mesh is formally introduced, and major simplification techniques are classified, reviewed, and compared. A general framework is i...
متن کاملA new point cloud simplification algorithm
We present a new technique for the simplification of pointsampled geometry without any prior surface reconstruction. Using Fast Marching farthest point sampling for implicit surfaces and point clouds [1], we devise a coarse-tofine uniform or feature-sensitive simplification algorithm with user-controlled density guarantee. The algorithm is computationally and memory efficient, easy to implement...
متن کاملDual Adaptive Paths for Multiresolution Hierarchies
The recent increase in the generated polygonal dataset sizes has outpaced the performance of graphics hardware. Several solutions such as multiresolution hierarchies and level-of-detail rendering have been developed to bridge the increasing gap. However, the discrete levels of detail generate annoying popping effects, the preliminaries multiresolution schemes cannot perform drastic changes on t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997